#include<iostream>
#include<string>
using namespace std;
int main()
{
	//1.输入
	int a[10]={0};
    string num;
	cin>>num;
	//调试
	
	//2.统计
	int i=0;
	
	while(num[i]!='\0')
	{
	
	  int x=num[i]-'0';
	  a[x]++;


	  i++;
	  
	}

	//3.输出
	int j=0;
	while(j!=10)
	{
		if(a[j]>0)
		{
			cout<<j<<":"<<a[j]<<endl;
		}
		j++;
	}
	return 0;
}
//整理一下错误吧
//1.输入是不知道怎么遍历字符。解决办法：string输入，同时变量名为数组，把变量当成一个字符串数组即可。
//2.数制间的转化： 字符-‘0’=对应数字。
//3.统计阶段我本想用switch，但的确比较麻烦，case它不能用字符形式，就干脆直接统计了。